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[0001] DYNAMIC SEQUENCING OF TIMESLOTS 

IN WIRELESS COMMUNICATION SYSTEMS 

[0002] CROSS REFERENCE TO RELATED APPLICATION(S) 

[0003] This application claims priority from U.S. provisional application no. 

60/458,069 filed on March 26, 2003, which is incorporated by reference as if fully set 

forth. 

[0004] FIELD OF INVENTION 

[0005] The present invention relates to wireless communication systems. More 

particularly, the present invention relates to assigning resources in wireless 
communication systems. 

[0006] BACKGROUND 

[0007] Wireless communication systems generally divide the time axis into 

continuing intervals of equal duration called frames. As shown in Figure 1, a frame 
100 is divided into a finite number (Nt) of intervals of equal duration called timeslots. 
A particular base station (or transceiver in the case of a sectored deployment) may use 
some or all of the timeslots for uplink or downlink transmissions as defined by the base 
station's timeslot assignment (i.e. the timeslots within each frame that have been 
allocated for uplink or downlink user traffic). In each timeslot, a finite number of codes 
(Nc) may be assigned for transmission/reception of voice and/or data (hereinafter 
"calls"). The timeslot(s) and code(s) assigned for a particular call (either in the 
downlink or the uplink) may be referred to as the physical channel(s) on which the call 
is being carried. 

[0008] When a new call is initiated, a radio resource management (RRM) device 

determines the timeslot(s) and the number of codes in each timeslot that will be 
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assigned to the new call. Typically, codes and timeslots are assigned either 
sequentially or at random. That is, referring now to Figure 2, assume based on 
interference (e.g. which timeslots are being used for user traffic in neighboring cells) 
and/or traffic volume considerations that four particular timeslots 202, 204, 206, 208 
within a particular frame have been allocated for handling uplink traffic. It is noted 
that although the four timeslots are shown for simplicity as being adjacent to each 
other, this is of course not necessary. 

[0009] Where resources are assigned sequentially, the first code of a new call is 

assigned to the first timeslot 202. Additional codes (of the new call and subsequent 
calls where possible) are also assigned to timeslot 202 until no more codes may be 
assigned to timeslot 202 because, for instance, adding any more codes to timeslot 202 
would degrade the signal-to-noise ratio or violate the maximum allowed transmit 
power constraint in the timeslot 202. Once timeslot 202 is no longer able to accept 
additional codes, further codes are assigned to timeslot 204 until it can no longer 
accept any more codes. This pattern continues for timeslots 206 and 208, as needed. 
[0010] Where resources are assigned randomly, timeslots and codes are simply 

chosen at random. That is, in Figure 2, a new call may have any of its codes assigned 
to any of the four timeslots assuming the conditions in the timeslots are sufficient for 
acceptance of codes. 

[0011] Neither sequential nor random timeslot assignment is an efficient use of 

the timeslots that have been allocated for uplink and downlink user traffic because 
they fail to consider the conditions in the allocated timeslots. Therefore, it is desirable 
to have a method and system without such limitations. 

[0012] SUMMARY 

[0013] The present invention is a method and system for assigning resources in 

wireless communication systems. Timeslots allocated for handling user traffic are 
evaluated to create a plurality of timeslot sequences. Resources are assigned to the 
allocated timeslots according to the timeslot sequence having the lowest total 
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interference. 

[0014] BRIEF DESCRIPTION OF THE DRAWING(S) 

[0015] Figure 1 is a frame having a plurality of timeslots wherein each timeslot a 

plurality of codes may be assigned. 

[0016] Figure 2 is a plurality of timeslots allocated for handling user traffic. 

[0017] Figure 3 is a method for generating a plurality of timeslot sequences for 

assigning codes so that system resources are optimized. 

[0018] Figure 4 is a plurality of timeslots wherein a Figure of Merit has been 

computed for each timeslot and the timeslots are arranged in a timeslot sequence 
according to their respective Figures of Merit. 

[0019] Figure 5 is a method where a plurality of timeslot sequences are 

generated and the timeslot sequence and resources are assigned according to the 
timeslot sequence having the lowest total effective interference. 
[0020] Figure 6 is a wireless communication system wherein timeslot sequences 

are generated and system resources are assigned to wireless transmit/receive units 
according to the timeslot sequence with the lowest total effective interference. 

[0021] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

[0022] Hereafter, a wireless transmit/receive unit (WTRU) includes but is not 

limited to a user equipment, mobile station, fixed or mobile subscriber unit, pager, or 
any other type of device capable of operating in a wireless environment. When referred 
to hereafter, a base station includes but is not limited to a Node-B, site controller, 
access point or any other type of interfacing device in a wireless environment. Further, 
as mentioned in the Background section, it should be noted that the term "call" is used 
to collectively refer to voice and/or data transmission/reception. 
[0023] In wireless communication systems, it is preferable to assign codes of 

new calls to timeslots in such a manner that the collective interference (i.e. the total 
effective interference) of the assigned codes is minimized. The total effective 
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interference is a function of the interference caused by each individual assigned code 
and the fragmentation of the assigned codes making up each call. With respect to 
interference, the lower the interference of each code the lower the total effective 
interference. Similarly, with respect to fragmentation, the lower the fragmentation of 
a group of assigned codes making up a particular call the lower the total effective 
interference. That is, again with respect to fragmentation, there is more interference 
generated where assigned codes making up a particular call are distributed over, for 
example, two timeslots as opposed to one. 
[0024] The total effective interference is given by 

let '(*) ' • frag _ penalty(j) Equation 1 

where l(k) is the interference of code k, SF(k) is the spreading factor of code k, 
and j is the number of time slots used for the new call. 

[0025] As explained above, the total effective interference is based on the 

interference of each assigned code in a frame and the manner in which those codes are 
distributed across the timeslots making up that frame. When a new call is initiated 
therefore, the present invention generates a plurality of timeslot sequences, 
hypothetically assigns the codes of the new call to the timeslot sequences to measure 
the total effective interference for each timeslot sequence, and actually assigns the 
codes to the timeslot sequence yielding the lowest total effective interference. To create 
a timeslot sequence, timeslots allocated for user traffic are ranked according to a 
Figure of Merit (FOM). The FOM of a particular timeslot, say timeslot i is given by 
FOM* = -a * A2Y + 8 * RUusabied) Equation 2 



[0026] In Equation 2, Ali is the difference between the measured interference (in 

dB) in timeslot i (i.e. h) and the lowest interference among all timeslots (i.e. /min) 
allocated for user traffic in a particular direction (i.e. uplink, or downlink), a is a 
weighting factor for adjusting the weight given to the interference parameter in 
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calculating a timeslot's FOM. RUusabied) is the amount of resource units that can be 
used by a new call in timeslot i. 6 is a weighting factor for adjusting the weight given 
to the resource unit parameter in calculating a timeslot's FOM. 
[0027] The amount of usable resource units in a particular timeslot is given by 

RU usab ie (0 = min(JW, , min(M , RU max )) Equation 3 

[0028] In Equation 3, RU; is the number of resource units that are available in 

timeslot i 9 M is the amount of resource units required by the new call, and RUmax is the 
maximum amount of resource units that can be used by a new call in timeslot i. It 
should be noted that RUmax is typically limited by the wireless transmit/receive unit 
(WTRU) used to originate the new call. Therefore, RUmax is typically given by the 
amount of codes the originating WTRU is capable of using per timeslot. By way of 
explanation, a resource unit is the use of one code in one timeslot at a spreading factor 
of sixteen. For lower spreading factors, more resource units are considered used. To 
illustrate for a spreading factor 8, two resource units are considered used and for a 
spreading factor of 1, sixteen resource units are considered used. 
[0029] It is preferable to have a plurality of timeslot sequences from which the 

sequence that finally yields the lowest total effective interference may be selected. The 
number of sequences that are generated are purely operator preference. To generate 
additional sequences, the weighting factors (a,6) are adjusted thereby resulting in 
additional new FOMs for each timeslot and possibly new sequences. Once a desired 
number of timeslot sequences are generated, codes are hypothetically assigned thereto 
resulting in a different total effective interference for each timeslot sequence. Finally, 
the one with the lowest total effective interference is selected and codes are assigned to 
those timeslots in sequential order. Of course, the sequences may be adjusted as codes 
are assigned because each timeslots FOM may change as a result of codes being added 
thereto. 

[0030] Referring now to Figure 3, there is shown a method 300 for generating a 

plurality of timeslot sequences for assigning codes so that system resources are 
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optimized. The method 300 may be used in each direction (i.e. uplink and downlink) to 
generate a plurality of uplink timeslot sequences and a plurality of downlink timeslot 
sequences. 

[0031] The method 300 begins with step 302 wherein a first weighting factor (a) 

is selected for evaluating the interference in each timeslot. Next, in step 304, a second 
weighting factor (6) is selected for evaluating the number of useable resource units in 
each timeslot. Once the weighting factors are selected, a FOM is computed for each 
timeslot allocated for user traffic in the direction (i.e. uplink or downlink) for which the 
sequence is being generated (step 306). As explained above, the FOM of each timeslot 
is a function of interference and the number of resource units that can be used for the 
new call. 

[0032] In step 308, the timeslot sequence is created based on the FOM values. 

To create the sequence, the timeslots are put in order of decreasing FOM. Therefore, 
the first timeslot in a timeslot sequence has the highest FOM of the group and the last 
timeslot in the sequence has the lowest FOM of the group. In step 310, it is 
determined whether additional timeslot sequences are to be created. If no, the method 
ends (step 312). In yes, the first (a) and second (6) weighting factors are adjusted and 
the method 300 cycles back to step 306. 

[0033] To further illustrate the creation of timeslot sequences, reference is now 

made to Figure 4. By way of example, assume we have created a downlink timeslot 
sequence using a particular pair of weighting factors wherein there are four downlink 
timeslots 402, 404, 406, 408. As explained in connection with Figure 2, the timeslots 
are shown as being adjacent purely for convenience. Further assume that the FOM 
values of timeslots 402, 404, 406, 408 are 3, 21, -2, and 7.1 respectively. In this case, 
based on the FOM values, timeslot 404 is the first timeslot in the sequence, timeslot 
408 is second, timeslot 402 is third, and timeslot 406 is fourth (i.e. the timeslot 
sequence is 404, 408, 402, and 406). Therefore, assuming this sequence is the sequence 
with the lowest total effective interference, when new calls are initiated their codes are 
assigned to timeslots according to the created sequence. That is, codes are assigned to 
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timeslot 404 first until it reaches capacity, then to timeslot 408 until it reaches 
capacity and so on until timeslot 406 reaches capacity. 

[0034] To illustrate a method by which the timeslot sequence with the lowest 

total effective interference is selected, reference is now made to method 500 shown in 
Figure 5. The method 500 begins with step 502 wherein various sets of weight factors 
(a, 6) are used to produce several different timeslot sequences as explained above. 
Then starting with the first code of a new call (step 504), assign the code to the timeslot 
with the highest FOM in this timeslot sequence (step 506). 

[0035] Once a code has been assigned to a timeslot, the interference in that 

timeslot typically increases. Therefore, once the code is assigned to the timeslot with 
the highest FOM in step 506, the interference in that timeslot is updated in step 508. 
If there are more codes to assign, the method proceeds to step 510 and then cycles back 
to step 506. In step 510, the FOM of each timeslot is recomputed and the timeslot 
sequence is updated to reflect any changes in the sequence based on the updated 
FOMs. If there are no more codes to assign, the method proceeds to step 512. 
[0036] The FOM may be recomputed as shown below, 

if no code of the new call is assigned to timeslot i, 

FOM i = -a • A/ z - + p ■ RU usabie (i) Equation 4 

if at least one code of the new call has been assigned to timeslot i, 

FOM i = -a • A/, + p • RU usabie (i) + a • Hysteresis , Equation 5 

where Ali and RUusabied) take the updated values after the assignment of code(s) 
in previous steps. For timeslots where codes of the new call are already assigned, 
hysteresis is considered to favor those time slots. Therefore, a higher fragmentation 
penalty will occur only when timeslots unused by the new call have remarkably lower 
interference. 

[0037] In step 512, the total effective interference for this timeslot sequence is 

recorded. Then, if there are any more timeslot sequences that have not yet been 

checked, the method 500 cycles back to step 504. If there are no more sequences to 

check, the timeslot sequence yielding the lowest total effective interference as the 
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timeslot sequence in which codes will be assigned (step 516). 

[0038] Referring now to Figure 6, there is shown a wireless communication 

system 600 wherein timeslots allocated for user traffic may be arranged in a timeslot 
sequence so as to optimize the assignment of system resources. The wireless 
communication system includes at least one radio network controller (RNC) 602, at 
least one base station 604, and a plurality of WTRUs 606, 608, 610. The RNC 602 
includes a processor 612 configured to compute a FOM for a plurality of timeslots as 
explained in method 300 in Figure 3. That is, the timeslots allocated for user traffic 
may be, in each direction, organized into a timeslot sequence that begins with the 
timeslot having the highest FOM and continues with the remaining timeslots in order 
of decreasing FOM. As explained above, processor 612 preferably generates a plurality 
of such timeslot sequences by adjusting the weighting factors used in computing the 
FOM. 

[0039] Processor 612, or another processor 614, is configured to compute the total 

effective interference for each timeslot sequence as explained in method 500 of Figure 5 
and assign codes from new calls to the timeslot sequence having the lowest total 
effective interference. Processors 612, 614 may be located within a radio resource 
management (RRM) device 620 within radio network controller 602. The functionality 
of processors 612, 614 may also be performed at the at least one base station 604 using 
processors 616 and/or 618. 

[0040] It is important to note that the present invention may be implemented in 

any type of wireless communication system employing any type of time division 
multiple access, such as time division duplex (TDD) technology, as desired. By way of 
example, the present invention may be implemented in UMTS-TDD, TD-SCDMA, 
CDMA2000 (EV-DO and EV-DV), or any other type of wireless communication system. 
Further, while the present invention has been described in terms of various 
embodiments, other variations, which are within the scope of the invention as outlined 

in the claim below will be apparent to those skilled in the art. 

# # * 
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